翻訳と辞書
Words near each other
・ Model lipid bilayer
・ Model M keyboard
・ Model maker
・ Model Management
・ Model Marine Insurance Act of 1922
・ Model mate
・ Model military vehicle
・ Model minority
・ Model Misbehavior
・ Model Mugging
・ Model N
・ Model N (company)
・ Model N Engine
・ Model National Statute for the Promotion of Tolerance
・ Model Nonprofit Corporation Act
Model of computation
・ Model of hierarchical complexity
・ Model of masculinity under fascist Italy
・ Model Open Government Partnership
・ Model order reduction
・ Model organism
・ Model output statistics
・ Model Parliament
・ Model parliament
・ Model Penal Code
・ Model photosphere
・ Model predictive control
・ Model Products Corporation
・ Model Rail
・ Model railroad layout


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Model of computation : ウィキペディア英語版
Model of computation

In computability theory and computational complexity theory, a model of computation is the definition of the set of allowable operations used in computation and their respective costs. It is used for measuring the complexity of an algorithm in execution time and or memory space: by assuming a certain model of computation, it is possible to analyze the computational resources required or to discuss the limitations of algorithms or computers.
==Examples==
Some examples of models include Turing machines, finite state machines, recursive functions, lambda calculus, combinatory logic, cellular automaton, and abstract rewriting systems.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Model of computation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.